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Abstract. A section of a function / defined on Euclidean space is the restric- 
tion of / to an affine subspace. We study functions with various regularity 
properties including independence, convexity and smoothness, and show that 
sections of these functions far from the origin approximate the normal density 
function. As a consequence, if X and Y are i.i.d. random variables with mild 
assumptions on their distribution, then the distribution of X + 2Y conditional 
on the event that X + Y is large, is approximately normal. 



1. Introduction 

Let n g N and let X = (X,)™ be an i.i.d. sequence of random variables each 
with cumulative distribution function F such that KXi = and ~EXf = 1. The 
distribution of X is thus an isotropic product measure fi. The condition that fi be 
isotropic is a mild one and entails that X has mean zero and identity covariance 
matrix. On the other hand, independence is a very strong condition. Define 

Classical central limit theory dictates that for large values of n the distribution of 
Z approximates the standard normal distribution. Under the identification t -h- 
tO, where t £ K and = (1/y/n, . . . 1/y/n), the random variable Z is the 

orthogonal projection of X onto the one dimensional subspace spanned by 6. Many 
other projections of (x have this property, including projections onto subspaces of 
higher dimension. For 1 < k < n, the Grassmanian manifold G n ^k is the collection 
of all linear subspaces of M™ of dimension k. It is a compact homogeneous space 
under the action of the group O n of orthogonal matrices T : R™ — > R n and is thus 
endowed with a unique rotationally invariant probability measure \ n ,k called Haar 
measure. For each E £ G n ,k let Pe denote the orthogonal projection of W 1 onto 
E. A result of Romik |15j is that there exist ci, C2, C3 > (that depend on F but 
not on n) such that for all e > and all k < c\£^n there exists a set £ C G Hj fe with 
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— C26" 1 exp(— C3£ 4 n) such that for all E £ £ , 



(1.1) svp\F{P E X £H}-&e{H)\ <e 

n 



where the supremum is taken over all half spaces W C E and is the standard 
normal measure on E. The metric defined by (|1.1[) is called the Tsirelson distance. 
A similar result holds for the Kolmogorov metric. 

The condition of independence is not fundamental to the central limit theorem 
and can be replaced by a number of other regularity properties such as convexity 
PQ [1] [1] H] and symmetry |12j [13j . These regularity properties all come down 
to a more fundamental property called the thin shell property [2] [3] [5] [6] [10] 
[17j [18j . The random vector X has the thin shell property if the random variable 
||X||2/E||X||2 is concentrated around the value 1. In other words, most of the 
mass of \i is contained in a spherical shell of thickness much smaller than its radius. 
By the weak law of large numbers, product measures have the thin shell property. 
The fact that isotropic convex bodies have the thin shell property was a profound 
contribution of [§]. Provided that X is isotropic and has the thin shell property, 
most one dimensional projections of X are approximately Gaussian. The converse 
is also true. An excellent exposition of these ideas as well as a detailed list of 
references in contained in [8] and [llj . 

We define a section of a function / as the restriction of / to an affine subspace. 
This is a natural functional generalization of a section of a convex body. If X g W l 
is a random vector with a continuous density function / that decays rapidly to zero 
in all directions, then a suitable multiple of the section f\s can be thought of as 
the density function of X conditional on the event {(p(X) = T}, where ip is a linear 
functional, E = {x : tp{x) = T} and the density is taken with respect to n — 1 
dimensional Lebesgue measure on E. Of course the usual definition of conditional 
distribution breaks down because the event {ip(X) — T} has probability zero and 
the section becomes our definition of such a conditional distribution. 

Sections and projections are natural counterparts in convex geometry (and 
functional analysis) and one is lead naturally to ask whether the central limit theory 
as described above has an analogue for sections. In this note we prove several such 
theorems, albeit in a different spirit to the central limit theory of projections. It is 
easily seen that central sections do not obey the central limit theorem and we shall 
consider sections far from the origin. A fundamental difference between the theory 
of sections and projections is that for sections we do not require high dimensionality. 

If /\e is approximately normal then <p(X) will have an approximately normal 
distribution for any other functional tp such that null(tp) ^ null((p). Thus our 
results can also be interpreted in the setting of classical probability theory without 
reference to sections or projections. In the two dimensional case for example, we 
may consider i.i.d. random variables X\ and X% with appropriate conditions on 
their common distribution. If we are given the value of X\ + Xi and this value is 
large, then any other linear combination such as X\ + 2X2 will be approximately 
normal. 
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2. Main results 

For a function g : R — > R such lim t _ i .± 00 t 2 g"(t) = oo we consider the following 
modulus 

g"'(w + s) 



(2.1) e»(r,t) = sup 



: H >t,|«| <rg"(™)- 1/2 



g"H 3 / 2 

We will be interested in functions 5 such that for all r > 0, 

(2.2) lim^(r,t)=0 

This is a relatively natural condition satisfied by many functions and we discuss it 
further in section [3] As an example, consider the functions g(t) — \t\ p (p > 1) for 
which we have 

e 5 (r,t)<2t-f/ 2 

valid for all r < c p t p / 2 . As another example, consider the function g{t) — e* + e~* 
for which we have 

GM)<exp(2t-e 3t / 2 ) 
valid for all r < te*/ 2 . Let 0„ denote the standard normal density function on R™, 

<£ n (z) = (27r)-™/ 2 e-H a; ^/ 2 

Note that the density of any absolutely continuous product measure can be written 

as 

f(x) =exp ^-^2gi(xi)^J 

Theorem 1. Let n > 2 and for each 1 < i < n let gi : R — > R be a convex func- 
tion with corresponding modulus £j as defined by \2. Let £(r,t) = maxi^(r, t). 
Assume that there exist a > 1, u > smc/i that for all 1 < i < n and 1 < j < n, 
and all t el wit/i |t| > to, 

(2.3) 5 ;(a- 1 i)< 3 .K±^)<.9K^) 

(2.4) g>i{t)>wt- l g' i (t) 

Consider the function fix) = exp (— X)i=i 9i( x i)) ■ There exist c,c > wii/i £/ie 
following property: for all 9 G S*™ -1 with q — mini<i<„ \9i\ ^ 0, all r > 0, and a/£ 
T > wii/i nr 3 £(r,cq c T) < 6, £/iere exists a > 0, y € R" and a linear injection Q 
: R^ 1 such that (0,y) = T and for all x £ R"" 1 with \\x\\ 2 < r, 

af(Qx + y) 



- 1 



< nr s £(r,cq c T) 



In the special case of theorem Q] where gi — g for all 1 < i < n and 9 = 
(1/^/n, 1/y/n, . . . l/\/n), we can take 

a = (2 7 r)- (ri - 1)/2 exp(n 5 (T/ % AI)) 

and we can express Q = f3Q where Q : R n_1 — >• 0- 1 is a linear isometry independent 
of T and ! 

^ y/g»{T/y/n) 

Of particular interest are the functions /(a;) = e - " 21 "^ (1 < p < 00). They satisfy 
the conditions of both theorem[T]above and theorem[2]below and are richly endowed 
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with approximately normal sections. These functions were studied in the papers 
[16j and [7] and have an interesting geometry. 

A star body is a compact set K C M™ that contains the origin in its interior, 
has the property that if x £ K and A e [0,1] then Xx £ K, and such that the 
Minkowski functional 

\\x\\ K = mi{X > : x £ XK} 

is continuous. The boundary dK = {8 : \\6\\k = 1} is a topological manifold and 
we will be interested in points 9 £ dK for which the Gaussian curvature k(9) is 
well defined and non-zero. We shall call a function / : W 1 —> [0, oo) star shaped if 
there exists a star body K C K™ such that for all x, y £ M™, 

\\x\\k = \\v\\k => f(x) = f(y) 
Clearly, any such function can be expressed as 

/(as) = e-'dWW 

for some function p. The following theorem essentially comes down to the fact that 
a convex body locally resembles an ellipsoid at points of non-vanishing Gaussian 
curvature, although we include a short proof for completeness. 

Theorem 2. Let n > 2 and let K C M" be a star body. Let p : [0, oo) —> M. be a 

twice differentiable function such that 

lim tp'(t) = oo 

t— >-oo 

and for all r > 0, 

P"{t + s) 

p>(ty 

Let f : R n ->• [0,oo) 6e denned as f(x) = e-^H^H^. Let 9 e dK be such that the 
Gaussian curvature k(9) ^ and suppose that there is a linear functional tp such 
that for all x £ K with x =/= 9, p(x) < <p(9). Then there exists a linear mapping 
T : — > null(p) such that for any compact set C K^ -1 , 

lim sup \a(t)f(/3(t)Tx + 19) - (j> n -i(x)\ = 
t-x^xesi 

where 

a(t) = (2vr)-("- 1 )/ 2 e^ t ) 

If K is convex then the Hahn-Banach theorem guarantees the existence of 
the functional ip mentioned in theorem [5J The proof of theorem [5] bears a close 
resemblance to that of the classical central limit theorem for the sum of independent 
random variables. The Minkowski functional plays a role analogous to that of the 
characteristic function. Homogeneity of the Minkowski functional plays the role 
of independence while the condition of non- vanishing Gaussian curvature plays the 
role of finite variance as it guarantees a 2 nd order Taylor expansion of the Minkowski 
functional. We also consider the infinite dimensional case. 



(2.5) 



lim 



sup 

\s\<r/p'(t) 
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Corollary 1. For any 1 < p < oo, define f : i v — > K by f(x) = e~" x "p. For all 
n £ N, all compact sets Q C M" and all e > t/iere exists a > and an affine 
injection T : M" — > ^ p swc/i i/iai 

sup |a/(Ta;) - 0„(ir)| < e 



3. Further discussion 

Consider a polynomial g(a:) = a + bx + ex 2 + dx 3 and the corresponding nor- 
malization g{c~ x / 2 x) = a + bc~ x l 2 x + x 2 + dc~ 3 / 2 x 3 . If g?c~ 3 / 2 is small, then g 
resembles a quadratic function around zero in the sense that the quadratic term 
becomes large while the cubic term is still negligible. If in addition ,g'(0) = 0, then 
for c = er a j\f 7 2m the function f(x) = ce~ 9< ^ x ^^ approximates the standard nor- 
mal density function on an interval [—R,R] for some large value of R. This simple 
observation is the motivation for studying the modulus defined by (|2.1I) . 

To see that condition (|2.2p is relatively mild, consider the following lemma 
which we prove later on. 

Lemma 1. If u> : [0,oo) — > R is any differentiable function with lim t _ i . 00 t 2 uj(t) — 
oo, then for all e > 

W '(t) 



lim inf 

t— too 



l+e 



= 



The function oj plays the role of g" and we take e = 1/2. There are two 
reasons why not every function satisfies (|2.2|) . The first is that there could be 
some oscillation in the tails of \g"' (t)\g" (t)~ 3 / 2 whereby the lim inf is zero but the 
lim sup is strictly positive. The second is due to the perturbation s, however the 
condition lim^-too t 2 g"(t) — oo implies that \s\ is only a small proportion of \w\. 
The appearance of w is simply to insure that £(r, t) is non-increasing in t\ one could 
just as well erase it and use t instead. 

Conditions (|2.3[) and (|2.4p are not fundamental to theorem [T] and are only im- 
posed to obtain a quantitative bound. Their role is to provide a linear lower bound 
on the growth of the coordinates of y as T — > oo. Without them the coordinates of 
y would still converge to oo, just not at a linear rate. 

An Orlicz function is a convex function ip : [0, oo) — > [0, oo) such that <p(t) = 
if and only if t = 0. The convex body 

n 

K v = {xeR n :Y / <fi(\x i \)< 1} 

i=l 

is called an Orlicz ball. If (f"(t) > for all t > then dK v has non- vanishing 
Gaussian curvature at a point 9 € dK v provided that 0j ^ for all 1 < i < n. 
Examples of such Orlicz functions include ip(t) = t p (1 < p < oo), <p(t) = e* — 1 
and ip(t) = max{l — cos(t); t + 1 — 7r/2}. 

If 1 < p < oo and u> — (wj)" is a non-decreasing sequence of positive numbers, 
then the convex body 

n 

I% iP = {xeR n :j2w i \x {{) \><l} 
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is the unit ball of a finite dimensional Lorentz sequence space, where (xr^)" are 
the absolute order statistics corresponding to the vector x (the non-decreasing re- 
arrangement of the absolute values of the coordinates of x). In this case, dB™ 
has non- vanishing Gaussian curvature at a point 9 e 95™ p provided that 9i ^ 9j 
whenever i ^ j. 



4. Proofs 

The proof below is split into two parts for ease of reading. The fundamental 
ingredients are contained mainly in the second part. 

Proof of theorem [1] Part 1: Without loss of generality Oi > for all 
1 < i < n. Consider the function g : R™ — > R defined by g(x) = Y^i=i 9i( x i)- By 
convolution with a smooth test function we may assume that \7g(x) exists for all 
x e R d and that g is strictly convex. By (|2.4j) there exist ci , t\ > such that 
g'i(t) > dt u for all t > h and all 1 < i < n. Define T x = sup{£-(i) : 1 < i < 
n,t < to} and consider any T > max{y/nti, c x l ' u ^/nq^ 1 ^^^}. Restricted to 
the affine subspace E — {x <E R™ : (x,9) — T}, the function g attains a minimum 
at some point y € E. By the theory of Lagrange multipliers, this point satisfies 
Vff(y) = X9 for some A ^ 0, i.e. g'^Vi) — X9i for all 1 < i < n. Since T — 
J2^iUi — ll^lli max {Ui}i an d 1 < ||#||i < y/fi, it follows that for some 1 < k < n, 
y k = max{yi}™ > T/y/n > ti. Hence g' k {y k ) > ciy% > an^^T" 1 and for all 
1 < i < n, g'iiyi) = \9i > q\9 k = qg' k {y k ) > c iq n^l 2 T^ > Tx (by definition of 
T). By definition of Ti, y t > t (for all i). By ([21} , for all k > 1 and s > t , 
g'i(ks) > fc"g-(s). Hence, if si > S2 > to then 



(4.1) * < ( 9 ' i{Sl) 



S2 \9i(s2) 



1/u 



We consider two cases. In case 1, yi > a 1 y k . In case 2, y.; < a 1 y k and we can 
apply inequality (|4.1I) which gives 



and yi > o~ 1 q 1 / UJ y k > <7~ 1 q 1 / u n~ 1 / 2 T . In either case, 

Vi > cq c T 



Part 2: Since the norm || • ||g defined by 

IN In = ^TzhKy* 



1/2 



is Hilbcrtian, there exists a linear embedding Q : R ,l_1 — >• {0}^ such that HQ^'llj = 
||z'||2 for all z' € R™ -1 . Fix any a; € R™ _1 and express x — ru with r > and 
u e S n ~ 2 . Let 77 = Qit and define 

V>(s) = -log(a(t)f(sr) + y)) 

n n 

= (n- l)log%/27r - ^2g t {yi) +^5i(s?7» + Vi) 

i=l i=l 
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By definition of £, for all* € R, all 1 < i < n and all s' with |s'| < r/^/g"(yi), 

g?{yi + s') 



<!i(r,yi)<ar,cq c T) 



By the chain rule, ^(0) = (n-l)logV^r, ^(0) = (tj, Vg(y)) = 0, ^"(0) = |Mlf = 1 
and 



</%) 3/ 



2 



where Ui — r\i\J g" (j/i) for all 1 < i < n, and ||f||2 = 1- Since IMloo — 1' f° r an 
s G [0,r] and all 1 < i < n the quantity s' = sr/i obeys \s'\ < r J -J g'[ \yi) . Hence 

W"{s)\<<{r,cq c T) 

and by Taylor's theorem, 

sup \iP{s) - is 2 - (n - 1) log >/2tt| < 6 _1 nr 3 £(r, cq c T) 

s£[0,r] 2 

which gives 

a(t)f(T tX +tff)_ t< gxp cq c T)) _ ! 



</>n-i(z) 

the result follows from the inequality l + ^^e^^l + St? valid for all <5 G [0, 1]. □ 

Let T-L^x) denote the Hessian matrix associated to a function £ at a point x. 
We leave the proof of the following lemma to the reader. 

Lemma 2. Let £ = q o A where A : R m — » 1" is a linear mapping and q : R" — > R 
is any function. IfH q (Ax) exists for some x € R m , then H^x) = A T H q (Ax)A. 

PROOF of theorem [2j Let Q : R" _1 -> null(ip) be any injective linear map 
and define 

q(x) = \\Q(x) + 6\\ K 

By definition, q(0) = 1. For any non-zero x € R n_1 , Q(x) ^ 0, hence Q(x) + 9 =/= 9. 
Since ip{Q{x) + 9) = <p(9) and tp attains a strict global maximum on K at 9, 
Q(x) + 9 ^ K, and q(x) > 1. This shows that q has a strict global minimum at 
0. Thus Vq(0) = 0. Since the Gaussian curvature k(9) ^ 0, H ? (0) is non-singular. 
Let A = {2H q {0)~ 1/2 ), T = QA and £(x) = q{Ax) = \\Tx + 9\\ K . By lemma 
%f(0) = A T H,(0)A = |/„-i, where J n _i denotes the (n - 1) x (n - 1) identity 
matrix. Let R(x) = t;(x) — 1 — Ha^l 2 . and for all t > define 

= \\Tx + t9\\ K 
= t^t^x) 

(4.2) = t + r 1 \\x\\l +tR(t~ 1 x) 

Let e > be given and consider any compact set il C R n_1 . Let r = l + sup{||a;||2 : 
x e £1}. Define ei = min{2 _1 r _2 e, and £2 = min{4 -1 r~ 4 e, 2 -1 }. By Taylor's 
theorem, lim^o i?(a;)||x||"r 2 = 0. Hence, there exists S > such that ||a;||2 < 6 => 
|i?(a;)| < £i||a:||2- By the hypotheses of the theorem, there exists t > such that 
for all t > to the following two inequalities hold, 

(4.3) tp'(t) > 2-V<T 2 
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(4.4) sup 

\s\<ry P '(t) 



p"(t + s) 



p'{tf 



< £2 



Fix any t > t and any x e Q. By Wf- 1 /3(t)x\\ 2 = {2t(/{t))- 1 f 2 \\x\\2 < 8 

which (by definition of 5) implies that |i?(t _1 /3(t)a;)| < £i||t _1 /3(t)a;||2 and therefore 
that \tR(t^ j3(t)x)\ < £i(2 / 9'(t))^ 1 ||a;|^. Hence < t- 1 \\P(t)x\\%+tR(t- l P(t)x) < 
(//(t)) _1 ||a:||2. Let A = t^WP^xWl +tR(t- 1 P(t)x) < r 2 /p'{t) and r' = p(t + 
A) -p(t) -p'(t)A. By Taylor's theorem and gU), |r'| < A 2 sup < s < A \p"(t + s)\ < 
£2& 2 p'(s) 2 < S2r 4 . Recalling the definitions of / and A, and using 



\oga(t)f{(3(t)Tx + te) - l -\\x\\ 2 - (n- l)logV^F 



p(t + A)-p(t)-±\\x\ 

p'm + r' - l -\\x\\l 
p' '{fyRit- 1 P{t)x) + r' 



Hence 



|Ioga(t)/C8(t)Ta;+tff) + i||a:||l + (n-l)logV^F| < \syt 2 + e 2 r 4 < e/2 

and — \oga(t)f((3(t)Tx + t9) > — e > — In 2. The Lipschitz constant of the function 
A H> e~ A on (— In 2, 00) is 2, hence 

\a(t)f(fi(t)Tx + te)-4> n - 1 {x)\<e 

from which the result follows. □ 

PROOF of lemma [TJ Suppose that the result does not hold. Then there exists 
t ,c > such that for all t > t n , u>(t) > t~ 2 and \oj'(t)\ > aa(t) 1+£ . In particular, 
ui'(t) 7^ and uj is either strictly increasing on (to, 00), or strictly decreasing on 
(to, 00). Hence uj' does not change sign on (to, 00). If cj' < then u decays 
exponentially (or quicker) violating the inequality uj(t) > t~ 2 . Thus uj' > 0. Since 
uj is injective on (to, 00) it satisfies an autonomous differential equation uj'(i) — 
Q(uj(t)), where 9(s) = uj'(uj^ 1 (s)) and 6(s) > cs 1+E for all s > s Q . Note that, 

(4.5) / ds = t-uj- 1 (s ) 

(just differentiate both sides to see why). This is a contradiction because the left 
hand side of (|4.5p is bounded (as a function of t) while the right hand side is not. □ 
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